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Apparatuses for a transmitter and a receiver which enhance 
the performance of a system utilizing interleaving and 
transmit diversity by reordering the sequence of symbols 
transmitted along the different transmission channels. This 
enhancement is accomplished by providing different shuf- 
fling functions in conjunction with the inter leavers and 
deinterleavers used with different transmission channels, 
which decreases the probability of loss of sequential sym- 
bols when transmission channels or antennas become cor- 
related. 
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INTERLEAVER AND DEINTERLEAVER FOR Pat. No. 5,109^90 entitled "DIVERSITY RECEIVER IN A 

USE fN A DIVERSITY TRANSMISSION CDMA CELLULAR TELEPHONE SYSTEM", both 

COMMUNICATION SYSTEM assigned lo the assignee of the present invention and incor- 
porated by reference herein. 

BACKGROUND OF THE INVENTION 5 ^DMA demodulator stnictuie used in some IS-95 

I. Field of the Invention systems, the PN chip interval defines the minimum separa- 
Thc current invention relates to wireless tclecommunica- *^^ve in order to be combined. Before the 

tions. More particularly, the present invention relates to a distinct paths can be demodulated, the relaUve arrival times 

novel and improved transmiuer design for enhancing the (^^ offsets) of the paths in the received signal must first be 

reliability ofcommunicatioDS in a wireless communications ^° determined. The demodulator performs this function by 

system "searching** through a sequence of ofi&cts and measuring the 

II. Description of the Related Art '"'*'By '^Z^ °2set. If the enei©^ associated with 
_ r J J • - 1*1 /^TM.,A\ J a potential ofifeet exceeds a certam threshold, a demodulation 
pe use of code div>s.on mull,, e access (CDM A) modu- „^ ^ ^ ^ ^g^, 

lauon techniques .s one^f several tectoujues for faahlaung ^^^^ 

communicationsm which alaigenumberofsystemuseniare contributions of other fingers at their respective oE&ets. 

present. Other multiple access communication system . , ^ ^ ^ ^ - ^ ^ 

techniques, such as time division multiple access (TDMA). ^ ""^"^ "PP""'^ °^ finger assignment ba^ on 

frequency division multiple access (FDMA) and AM modu- ^^""^^ ^^S^^ ^""2^ '^^'"^ disclosed in U.S. Pat. 

iM^rT c^LTtiJc «1k 7c ,m„i,t.!^ Vnmr..nrf,/i cinoi^ cIh^ No. 5,490,165, cut Ued "HNGER ASSIGNMENT IN A 
laUOD schemes such as ampUtude companded single side- ,q cvctcn,i <-adadi c r.c ucr-cn/iMr- kyfurTiurc 

band (ACSSB) are known in the art. However, the spread f .^^J,^.*^, '^'^^^''^ RECEIVING MULTIPLE 

spectnim modulation technique of CDMA has significant SIGNALS , assigned w the assignee of the present mven- 

advantages over these other modulation techniques for mul- mcorporated by reference herem. In the exemplary 

tiple a<^ss communication systems. embodmient the CDMA signals are transmuted in acoor- 

_ t-^r^^M^ . - 1 • . dance with IS-95. An exemplary embodiment or the cir- 

The use of CDMA techniques in a multiple access com- 2s ** ui j i *• 10 r»c c ji - 1 • i • 

. , J. VT ^ cuitry capable or demodulating IS-95 forward Imk signals IS 

mumcation system is disclosed m U.S. PaL No. 4,901,307, . -u j • -1 * 1 • tt o v> * vr c i/la ^on *m j 

.'.1 A "CDDCAi^ cDcr-TDiTM x/niTTiDii: Ai-i-ccc descTibcd m delad m U.S. Pat. No. 5,764,687, entitled 

rnM^iTi^r A^ T iTP HP "MOBILE DEMODULATOR ARCHrTECTURE FOR A 

??^Dn^f^iPp^p H f SPREAD SPECTRUM MULTIPLE ACCESS SYSTEM", 

TCRRESTRIALREPE^RS , assigned to Oie assignee of ^. ^ ^ .^^^^^^^ i^^^. 

the present mventron and incorporated by reference herem. 30 ^ ^ exemplary embodiment of 

The use of CDMA techniques m a multiple access commu- f, „ ui« tc oc 

. . ^ • t 1 J • Ti o r» . XT r "56 circuitry capable of demodulatmg IS-95 reverse unk 

aiiQ ° rfi^"'^Y<i^^M'AS?$'M^^ Signals is described in detaQ in U.S. Pat. No. 5.654.979. 

?Mr ™r Xl^n^^:^.^ rnM A rP^^ ^ITE DEMODULATOR ARCHITECTURE 

Sr^^J^ri^C^ ^w!^^,,, ^ ■ FOR A SPREAD SPECTRUM MULTIPLE ACCESS 

TELEPHONE SYSTEM . and in U.S. Pat. No. 5,751,761, 35 /^r^x.l^xTrv^/~■AT^/->K^ cr»/oTTr»» >> j . .1. 

entitled "SYSTEM AND lllElHOD FOR OR™dGONA£ ST^^^T^P^ 

SPREAD SPECTRUM SEQUENCE GENERATION IN ?^ P'^"^ incorporated by reference 

VARIABLE DATARATE SYSTEMS", both assigned to the ^^^ein , . , 

assignee of the present invention and incorporated by ref- „ J° exemplary embodiment, the signals are «)mplex 

erence herein. TTie use of CDMA searchers is disclosed in 40 ^LcPf."!^ 

U.S. Pat. No. 5,764,687. entitled "MOBILE DEMODULA. 

TOR ARCHITCCrURE FOR A SPREAD SPECTRUM 2^,^^,^^^^^^^ 

MULTIPLE ACCESS COMMUNICATION SYSTEM", WIRELESS COMMUNICATION SYSTEM, filed Apr. 9, 

assigned to the assignee of the present invention and incor- 1^^, assigned to the assignee of the present invention and 

porated by reference herein. Code division multiple access 4s "^^*>n>orated by reference herem, and m accordance with the 

communications systems have been standardized in the foUowmg equations: 

United States in Telecommunications Industry Association M'PNf^TNQ (4) 
TIA/ELVIS-95-A, entitled "MOBILE STATION-BASE 

STATION COMPATIBIUTY STANDARD FOR DUAL- <H'PNq~Q'PN, (5) 

MODE WIDEBAND SPREAD SPECTRUM CELLULAR 50 where PN^ and PN^ are distinct PN spreading codes and V 

SYSTEM", hereafter referred to as IS-95 and incorporated and Q' are two channels being spread at the transmitter, 

by reference herein. The International Telecommunications Union recently 

The CDMA waveform, by its inherent nature of being a requested the submission of proposed methods for providing 

wideband signal, offers a form of frequency diversity by high rate data and high-quality speech services over wireless 

spreading the signal energy over a wide bandwidth. 55 communication channels. A first of these proposals was 

Therefore, frequency selective fading affects only a small issued by the Telecommunications Industry Association, 

part of the CDMAsignal bandwidth. Space or path diversity entitled "The cdma2000 ITU-R RTF Candidate Submis- 

on the forward or reverse link is obtained by providing sion". A second of these proposals was issued by the 

muhiple signal paths through simultaneous links to or from European Telecommunications Standards. Institute (ETSI), 

a mobile user through two or more antennas, cell sectors or 60 entitled "The ETSI UMTS Terrestrial Radio Access (UTRA) 

cell-sites. Furthermore, path diversity may be obtained by ITU-R RTT Candidate Submission". And a third proposal 

exploiting the multipath environment through spread spec- was submitted by U.S. TG 8/1 entitled "The UWC-136 

trum processing by allowing a signal arriving with different Candidate Submission" (referred to herein as EDGE). The 

propagation delays to be received and processed separately. contents of these submissions is public record and is well 

Examples of the utilization of path diversity are illustrated in 65 known in the art 

U.S. Pat. No. 5,101,501 entitled "SOFT HANDOFF IN A In addition to the aforementioned properties, CDMA's 

CDMA CELLULAR TELEPHONE SYSTEM", and U.S. broadband nature permits the demodulation of signals hav- 
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ing traversed differeat propagatioa paths. la U.S. Pat Nos. two transmission cbanoels, using either two transmit anteo- 

5,280,472, 5,513,176, 5,553,011, assigned to the assignee of nas or two carriers, correlated fading in both transmission 

the present invention and incorporated by reference herein, channels may cause the loss of adjacent transmitted coded 

the usage of multiple sets of distributed antennas is symbols. Decoders such as trellis decoders and turbo decod- 

cmployed to deh"berately provide multiple paths of propa- 5 ers are often more susceptible to the loss of several succes- 

gation. In the just mentioned U.S. Patents, sets of antennas symbols than to the lossof the same number of symbols 

arc fed by a common signal with only time delay processing spread ihiougjiout the data stream In order to reduce the 

to distinguish signals. The transmit output of the base sUtion Probability of lossof adjacent encoded symbols, interleaves 

is fed to a string of antenna elements for example with a ^ ^^^^^ mterleavers and turbo coded mterleavers are 

coaxial cable. THe antemia elements comiect to the cable lO ^^P^^y^f- However, these traditiooal mterleavmg methods 

— ... . , i-c J J provide less time diversity when employed by traditional 

using power splitters. The resullmg signals, amplified and P ^ emplo^g transmi^ion diversity. TTius, 

frequency «,nverted as necessary, are fed to the antemias. ^^^^ ^ ^ ^^j^ ^ {j^/^t for a method of decreasing the 

The salient feamres of this distributed antenna concept are as ^^^^^ successive symbols in a system which 

foUows: (1) simple and mexpensive dual antenna node utflizes transmit diversity, 

design; (2) iKighboring antennas have time delays inserted 15 

in feed structure so signals received and transmitted from SUMMARY OF THE INVENTION 

neighboring antennas are distinguishable by PN temporal The current invention enhances the performance of a 

processing; (3) exploitation of direct sequence CDMA's system utilizing interleaving and transmit diversity by reor- 

ability to discriminate against multipath; and (4) creation of dering the sequence of symbols transmitted along the dif- 

deliberate multipath that satisfies discrimination criteria. 20 fcrent transmission channels. For example, in the case of a 

Antenna transmit diversity as well as multi-carrier trans- system using two transmission channels, the symbols being 

mission are promising new technologies that improve trans- transmitted on one channel are shuffled with respect to the 

mission resistance to fading by offering space and/or fre- symbols trarismitted through the other channel This shuf- 

quency diversity In the antemia transmit diversity case for A/ng makes it less hkcly that successive symbols output by 

example, the dau to be transmitted is encoded into symbols, 25 mterle aver are lost to correlated fadmg m the two 

. * J X transmission channels, 

which are then distributed among the antennas and trans- - - ^ . ^^vtjj 

^jjj^j Suppose a source n"ame F is composed of N coded 

■ ^ . . u I. J r *- symbols Si (l<i<N). Suppose also that these symbols Si are 

Many techniques have been proposed for mitigating distributed over M UanS^itters (different carriers or anten- 

mutual mterference between signals transmitted from the ^^^^ -^^^^^^^ ^ ^^^ -^^^ ^ 

different antennas. Such techniques mchide delay transmit 30 ^^^^ (l<j<M), one for each transmitter. Then each of 

diversity, orthogonal transmit diversity (DTD), Ume the groups, Gj, is interleaved independenUy. 

switched tra^mit diversity CTSTD), time delayed transmit Aproblem which can occur if the interleavers and splitter 

diversity (TDTD), and mulu-camer transmit diversity ^ot chosen correctly, or even worse if they are all 

(MCTD). Each of these methods shares with the others a identical, is that the performance wiU be severely degraded 

common goal of providing additional diversity in the trans- 35 ^hen the signals from the different transmitters go through 

mittcd signal through space, time, frequency or code space. channels that are correlated. 

These methods are known in the art and have been described Consider the case where there are 2 transmitters that lead 

in proposals to the International Telecommunications Union to 2 antennas to provide space diversity in a transmitted 

in response to their request for proposed Third Generation signal. If the symbols are allocated for transmission such 

Wireless communication systems. Methods for introducing 40 that odd symbols are provided for transmission through the 

diversity into a transmitted signal are almost limitless by first antenna and the even symbols are provided for trans- 

their very nature. Copending U.S. Pat. No. 6,215,777 mission through the second antenna and wherein the sym- 

enlitled "Method and Apparatus for Transmitting and bols are interleaved subsequent to their provision to the 

Receiving Data Multiplexed onto Multiple Code Channels, respective antennas. If traditional interleaving strategics are 

Frequencies and Base Stations", filed Sep. 15, 1997, 45 used, correlated fading will severely deteriorate pcrfor- 

assigned to the assignee of the present invention and incor- mance. 

porated by reference herein, describes a matrix of methods The goal of the shuffle is to make sure that even if the 

for transmitting CDMA signals using multiple carriers and different transmission paths from the different transmitters 

multiple code channels for introducing diversity into the become correlated, the performance degradation is minor, 

transmitted signal. 50 One particularly efficient implementation of the shuffle that 

In addition, the multi-carrier transmission, whether it uses each shuffle cyclically rotates the symbols it receives. Here 

anterma transmit diversity or not, must distribute the coded is an example: 

symbols among the different carriers, which is similar to Shuffler j: cychcally rotate the symbols to be tt-ansmitted 

disuibuting symbols among several antennas in an antenna by transmitter j by (j-l)*N/M symbols. Thus, if N=4, M-2 

transmit diversity system. One skilled in the art vwll appre- 55 and G2 after interteaving is "abed", then shuffler 2 would 

ciate that, in the case where a multi-carrier system uses a output "cdab", which is "abed" that has been cyclically 

single transmit antenna, the channels utilizing the two car- rotated by N/M=2 symbols. An alternative embodiment of a 

riers may still be thought of as independent transmission shuffler is a flip. This transforms "abed" into "dcba". 

channels which may or may not suffer from correlated It will be understood by one skilled in the art that the 

fading. Correlated fading is the phenomenon whereby each 60 shuffle operations, though presented as being subsequent to 

of the transmissions suffers degradation in a temporally and separate from the ttadilional interleaving operaUon, in 

correlated fashion. reaUty would probably be combined with interleaving. 

In a system utilizing interleaving in conjunction with yielding a single operation in a real implementation, 
transmit diversity, it is desirable to frilly utilize the gain 

offered by both techniques, as weU as to make sure that the 65 BRIEF DESCRIPTION OF THE DRAWINGS 

interleaver also performs well when the transmission chan- The features, objects, and advantages of the present 

nels become correlated. For example, in a system utilizing invention will become more apparent from the detailed 
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descriptioD set forth below when taken in ooajunction with 
the drawings in which like reference characters identify 
correspondiDgly throughout and wherein: 

FIG. 1 is a diagram illustrating basic components of a 
wireless communication system incorporating an embodi- 
ment of the invention. 

HG. 2 is a block diagram of a preferred embodiment of 
the invention in a wireless base station. 

FIG. 3 is a block diagram of a preferred embodiment of 
the invention in a wireless subscriber station. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

FIG. 1 shows the present invention in the context of a 
wireless communication system. The base station trans- 
ceiver subsystem (BTS) 2 includes two transmit antennas 4 
and 6, which are used to transmit signals along two trans- 
mission channels 8 and 10 to a subscriber station 12. The 
present invention is applicable to any communication sys- 
tem employing diversity transmission. In the exemplary 
embodiment, the signals transmitted from base station trans- 
ceiver subsystem (BTS) 2 are code division multiple access 
communication signals. One skilled in the art will appreciate 
that the BTS could be replaced by a wireless local loop 
concentrated subscriber station (CSS) or any other transmit- 
ter employing diversity transmission without departing from 
the embodied invention. The generation and transmission of 
code division multiple access communication signals is well 
known in the art and is dcscnbed in detail in the aforemen- 
tioned U.S. Pat. No. 5,103.459 and in the IS-95 specifica- 
tion. The present invention is also applicable to frequency 
division multiple access (FDMA) communication systems 
and to time division multiple access (TDMA) communica- 
tion systems, such the GSM communication system and the 
proposed third generation TDMA communication system 
commonly referred to as EDGE. 

The transmit antennas 4 and 6, could be separated spa- 
tially to provide transmit diversity by either placing them in 
different physical locations^ or by using directional antennas 
pointed in different directions from each other. In an alter- 
nate embodiment using multicarrier transmit diversity, a 
single antenna could be used as the source of the two signals. 

The subscriber station 12 is shown as a car, but could also 
be a wireless modem, wireless local loop subscriber station, 
or any other portable wireless communication subscriber 
equipment. The method and apparatus for simultaneously 
receiving multiple transmissions is well known in the art. In 
the exemplary embodiment, the signals transmitted from 
antennas 4 and 6 are received at subscriber station 12 using 
a RAKE receiver, the implementation of which is well 
known in the art and is described in the aforementioned U.S. 
Pat. No. 5,109,390. 

FIG. 2 shows a preferred embodiment of the invention as 
used in a wireless base station (BTS). Data to be transmitted 
to the subscriber station is input first to a frame formatter 
100. The data which is encapsulated in the frame formatter 
may be voice data, fax, packet data, or any other data 
capable of being represented by a digital bit stream. 

The frame formatter 100 is operationally coupled with a 
forward error correction (FEC) module 102, which adds 
forward error correction codes to the data stream. The FEC 
module 102 may use any of several forward error correction 
techniques, including turijo-coding, oonvolutional coding, 
or other form of soft decision or block coding. 

After FEC coding, the data is processed by a 
demultiplexor, or demux 104, which is operationally con- 



10 



20 



30 



nected to the FEC module 102. Demux 104 distributes the 
error correction coded symbols into different groups, each of 
which is processed separately until transmission. Though 
FIG. 2 depicts the use of two groups, one skilled in the art 
will appreciate that demux 104 may disiribme symbols into 
more than two groups without departing from the embodied 
invention. In the exemplary embodiment, the method of 
demultiplexing the single symbol stream into two symbol 
streams inchides simple alternation, in which all odd sym- 
bols are distributed into one, and all even symbols are 
distributed into the other. 

Each group of bits is then processed by an interleaver 106 
and 108, operably connected to the demux 104. Each 
interleaver may utilize any of a number of interleaving 
techniques, such as block interleaving and bit reversal 
interleaving. The output of one interleaver 106 is sent to a 
transmit subsystem 126, shown in the exemplary embodi- 
ment as including a Walsh spreader 112, a FN spreader 116, 
and a transmitter 122. The output of interleaver 106 is sent 
to the Walsh spreader 112, which is operably connected to 
the interleaver 106. 

CDMA systems that include an orthogonal spreading 
followed by a PN spreading are described in detail in the 
aforementioned U.S. Pat. No. 5,109,459. It will be under- 
stood that, although described in the context of traditional 
Walsh codes, the present invention is apphcable to other 
orthogonal channelization methods such as orthogonal vari- 
able length spreading functions of the proposed WCDMA 
standard and described in detail the aforementioned U.S. 
Pat. No. 5,751,761. In the exemplary embodiment, the PN 
spreading can be performed using either a traditional 
quadrature PN spreading such as standardized in the IS-95 
standard or using a complex PN spreading such as described 
in the proposed cdma2000 and WCDMA Third Generation 
35 standards and described in detail in the aforementioned 
copending U.S. patent application Ser. No. 08/856,428. 

In a CDMA system using orthogonal Walsh coding, the 
channels that are distinguished from each other by utilizing 
these Walsh codes are referred to as Walsh channels. One 
40 skilled in the art will appreciate that a system could include 
transmission subsystems using an alternate form of signal 
separation technique, such as FDMA or TDMA. without 
departing from the embodied invention. 

As shown, the unshuSled output of the first interleaver 
106 is processed in a manner typical of many current CDMA 
systems. The signal proceeds to a Walsh spreader 112, which 
is operably connected to the interleaver 106, and then to a 
PN spreader 116, which is operably connected to the Walsh 
spreader 112. The Walsh spreader 112 serves to multiply 
each data bit coming from the interleaver 106 by a Walsh 
code W., while the PN spreader provides superior autocor- 
relation properties that allows for the demodulation of 
multipath signals. The PN spread signal from PN spreader 
116 is provided to transmitter 122 which amplifies, upcoo- 
verts and filters the signal from transmission though antenna 
4 on transmission channel 8. 

The output of the second interleaver 108 is sent to a 
shu£3er 110, operationally connected to the interleaver 108, 
which resequences the data output by the interleaver 108. 
The output of the shuffler HO is then sent to a second 
transmission subsystem 128, again shown in an exemplary 
embodiment as including a Walsh spreader 114, a PN 
spreader 118, and a transmitter 124. The output of the 
shuffler 110 is sent to the Walsh spreader 114, which is 
operably connected to the shuffler 110. The Walsh spreader 
114 serves to multiply each data bit coming from the shuffler 
110 by a Walsh code W^-. 
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la a preferred embodiment of the invention, the shufiQer 
110 operates by cyclically rotating each group of four 
sequential symbols abed into a different sequence of bits 
cdab. Other shuffling functions, such as reversing or 
flipping, may be used without departing from the embodied 5 
invention. One skilled in the art will appreciate that addi- 
tional shuffling functions may be utilized for each symbol 
group, in a system having more than two such groups. The 
goal of the shuffling process is to reduce the effects of 
correlated fading on transmission channels 8 and 10. By 10 
employing shuffler 110, a fade simultaneously effecting 
transmission channels 8 and 10 will not erase consecutive 
symbols in the frame of symbols. As is well known in the art, 
forward error correction decoders such as trellis decoders 
and turbo decoders are much more effective in correcting 15 
errors that not consecutive than ihcy are at correcting those 
that arc. 

The output of the shuffler 110 is processed in much the 
same way as the unshuffled signal from the first interleaver 
106. The shuffled signal proceeds from the shuffler HO to a 20 
Walsh spreader 114, and then to a PN spreader 118. 

In an alternative embodiment of the invention using 
muhiple carriers to accomplish transmit diversity, both 
transmission subsystems 126 and 128 may share a single 
transmit antenna. 

The exemplary embodiment envisions three alternative 
methods of separation of the signals transmitted from anten- 
nas 4 and 6. In the first embodiment, the signals transmitted 
from antennas 4 and 6 are transmitted on the same frequency 
and the separation of the signals is provided by spreading the 
signals prior to transmission using different Walsh functions. 
In the second exemplary embodiment, the signals transmit- 
ted from antennas 4 and 6 arc transmitted on different carrier 
frequencies in which case the Walsh spreading operations 
performed by Walsh spreaders 112 and 114 may be either the 
same or different. In an alternative embodiment, the signals 
are distinguished from one another by introducing a delay 
prior to transmission using delay element 120. Methods of 
time transmit diversity are described in detail in aforemen- 
tioned U.S. Pat. Nos. 530,472, 5,513,176 and 5,533,011. 
In this alternative embodiment, the signals transmitted from 
antennas 4 and 6 arc on the same frequency and may or may 
not be spread using the same Walsh spreading function in 
Wakh Spreaders 112 and 114. 

FIG. 3 shows a preferred embodiment of the invention as 
used in a CDMA wireless subscriber station. The signal is 
received through antenna 200 and processed by receiver 
202. The resultant signals are then processed by multiple 
demodulation subsystems 207 and 209, Demodulation sub- 5Q 
system 207 demodulates the signal that has traversed trans- 
mission channel 8. Deinterleaver 216 receives the demodu- 
lated signal output by the demodulation subsystem 207 and 
de-interleaves the signal. 

If the signal that has traversed transmission channel 8 is 55 
transmitted on the same frequency as the signal transmitted 
on transmission channel 10, then receiver 202 amplifies, 
down converts and filters the signal using the same hard- 
ware. However, if the signals that traversed transmission 
channels 8 and 10 have been transmitted 00 different carrier 50 
frequencies, then the received signal will be downoon verted 
using different mixing frequencies and the resultant signals 
from the different mixing operation will be provided to 
demodulation subsystem 207 and 209. 

Demodulation subsystem 209 demodulates the signal that 65 
has traversed transmission channel 10. Within demodulator 
207, PN demodulator 206 demodulates the received signal 



in accordance with a PN offset that is determined in accor- 
dance with a signal from searcher 204. The implementation 
of CDMA searchers is well known in the art, an exemplary 
embodiment of which is described in detail in aforemen- 
tioned U.S. Pat. No. 5,764,687. 

The PN despread signal is provided to Walsh despreader, 
which removes the Walsh covering firim the PN despread 
signal. The signal produced by the demodulator subsystem 
207 is provided to de-inter leaver 216, which deinterleaves 
the uncovered signal so as to undo the interleaving operation 
performed by interleaver 106. 

The signal which traversed transmission channel 10 is 
demodulated in demodulation subsystem 209, within which 
the received signal is processed using a PN demodulator 
208, and then despread using a Walsh despreader 212. The 
output of the demodulation subsystem 209 is then processed 
by an operably connected deshuffler 214. The deshuffler 214 
performs the inverse function of the shxiffler 110. The 
deshuffled output of the deshuffler 214 is then sent to an 
operably connected deinterleaver 218, The deinterleaver 218 
performs the inverse function of the interleaver 108. 

The output of the interleavers 216 and 218 are connected 
to a multiplexor or MUX 220, which performs the reverse 
operation of the demtix 104 to form a single data stream. The 
resulting single data stream is then processed by a FEC 
decoder 222, which performs error correaion according to 
the forward error correction code utilized by the FEC coder 
102. As with the FEC coder, the FEC decoder may use any 
of several forward error correction techniques, including 
turbo-coding, convolutional coding, or other form of soft 
decision or block coding. 

The data output by the FEC decoder 222 is then processed 
by a frame checker 224, which verifies the validity of the 
received frames, usually using a CRC. 

What is claimed is: 

1. An apparatus for transmitting an information signal, 
comprising: 

first interleaver means for receiving a first portion of said 
information signal and for reordering the symbols of 
said first portion of said information signal in accor- 
dance with a first interleaving format to provide a first 
interleaved signal; 

first transmission subsystem for receiving said first inter- 
leaved signal and for transmitting said first interleaved 
signal on a first transmission channel; 

second interleaver means for receiving a second portion 
of said information signal and reordering the symbols 
of said second portion of said information signal in 
accordance with a second interleaving format to pro- 
vide a second interleaved signal; 

second transmission subsystem for receiving said second 
interleaved signal and for transmitting said second 
interleaved signal on a second transmission channel; 
and 

shuffler for receiving said second interleaved signal and 
shuffling the symbols from said second interleaved 
signal before transmission through said second trans- 
mission subsystem. 

2. The apparatus of claim 1 further comprising a demul- 
dplexor for receiving said information signal aad dividing 
said information signal into said first portion and said second 
portion, and providing said first portion to said first inter- 
leaver and providing said second portion to said second 
interleaver. 

3. The apparatus of claim 2 wherein said demultiplexer 
divides up said information signal by placing each odd 
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symbol into said first portion and placing each even symbol 
into said second portion. 

4. The apparatus of claim 2 further comprising a forward 
error correction module for receiving a set of bits and for 
encoding in accordance with a predetermined forward error 
correction format to provide said information signal 

5. The apparatus of claim 4 wherein said forward error 
correction format is a convolutional encoding format. 

6. The apparatus of claim 4 wherein said forward error 
correction format is a turbo coding formal. 

7. The apparatus of claim 1 wherein said first interleaving 
format and said second interleaving format are bbck inter- 
leaving formats. 

8. The apparatus of claim 1 wherein said first interleaving 
format and said second interleaving format are bit reversal 
interleaving. 

9. The apparatus of claim 1 wherein said first interleaving 
format is a block interleaving formal and said second 
interleaving format is a bit reversal interleaving format. 

10- The apparatus of claim 1 wherein said first interleav- 
ing format and said second interleaving format are the same. 

11. An apparatus for transmitting an information signal, 
comprising: 

first intcrleaver means for receiving a first portion of said 
information signal and for reordering the symbols of 
said first portion of said information signal in accor- 
dance with a first interleaving format to provide a first 
interleaved signal; 

first transmission subsystem for receiving said first inter- 
leaved signal and for transmitting said first interleaved 
signal on a first transmission channel; 

second interleaver means for receiving a second portion 
of said information signal and reordering the symbols 
of said second portion of said information signal in 
accordance with a second interleaving format to pro- 
vide a second interleaved signal, wherein said second 
interleaver means comprises: a interleaver subsystem 
for reordering symbols in accordance with a predeter- 
mined interleaver format to provide a pre-shufiQed 
signal and a shuffler for receiving said pre-shu£Qed 
signal and shuffling the symbols firom said pre-shu£Qed 
to produce said second interleaved signal; and 

second transmission subsystem for receiving said second 
interleaved signal and for transmitting said second 
interleaved signal on a second transmission channel. 

12. The apparatus of claim 1 wherein said shuffler per- 
forms shuffling by cyclically rotating sets of a predetermined 
number of symbols. 

13. The apparatus of claim 12 wherein said predetermined 
number is four. 

14. The apparatus of claim 13 wherein said shuffler rotates 
said sets of four symbols by two symbols. 

15. The apparatus of claim 1 wherein said shuffler per- 
forms shuffling by flipping sets of a predetermined number 
of symbols. 

16. The apparatus of claim 15 wherein said predetermined 
number is four. 

17. The apparatus of claim 1 wherein said first transmis- 
sion subsystem transmits said first interleaved signal on a 
first transmission channel by spreading said first interleaved 
signal in accordance with a first Walsh function to produce 
a first Walsh coded signal; and 

wherein said second transmission subsystem transmits 
said second interleaved signal on a second transmission 
channel by spreading said second interleaved signal in 
accordance with a second Walsh function to produce a 
second Walsh coded signal. 
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18. The apparatus of claim 17 wherein said first Walsh 
function is the same as said second Walsh function. 

19. The apparatus of claim 17 wherein said first Walsh 
function is orthogonal to said second Walsh function. 

5 20. The apparatus of claim 19 wherein said first trans- 
mission subsystem and said second transmission subsystem 
are synchronized in time and phase. 

21. The apparatus of claim 17 wherein said first trans- 
mission subsystem further comprises a first PN spreader for 

10 receiving said first Walsh coded signal and spreading said 
first Walsh coded signal in accordance with a first pseud- 
onoisc (PN) function to provide a first PN spread signal, and 
said second b'ansmission subsystem further comprises a 
second PN spreader for receiving said second Walsh coded 

IS signal and ^reading said second Walsh coded signal in 
accordance with a second pseudonoise (PN) function to 
provide a second PN spread signal. 

22. The apparatxis of claim 21 wherein said first PN 
spreader and said second PN spreader utilize quadranire PN 

20 spreading. 

23. The apparatus of daim 21 wherein said first PN 
spreader and said second PN spreader utilize complex PN 
spreading. 

24. The apparatus of claim 21 wherein said second 
25 transmission subsystem further comprises a delay element 

for receiving said second PN spread signal and producing a 
delayed PN spread signal. 

25. The apparatus of claim 24 wherein said first trans- 
mission subsystem further comprises a first transmitter for 

30 upconverting to a first frequency and amplifying said first 
PN spread signal and producing a first transmission signal, 
and said second transmission subsystem further comprises a 
second transmitter for upconverting to a second frequency 
and amplifying said delayed PN spread signal and producing 

35 a second transmission signal. 

26. The apparatus of claim 25 wherein said first trans- 
mitter transmits said first transmission signal through an 
antenna and said second transmitter said second transmis- 
sion signal through said anterma. 

40 27. The apparatus of claim 25 wherein said first trans- 
mitter transmits said first transmission signal through a first 
anterma and said second transmitter said second transmis- 
sion signal through a second antenna. 

28. The apparatus of claim 27 wherein said first frequency 
45 is equal to said second frequency. 

29. The apparatus of claim 27 wherein said first frequency 
is greater than said second frequency. 

30. The apparatus of claim 21 wherein said first trans- 
mission subsystem further comprises a first transmitter for 

50 upconverting to a first frequency and amplify said first PN 
spread signal and producing a first transmission signal; and 
said second transmission subsystem further comprises a 
second transmitter for upconverting to a second fre- 
quency and amplifying said second PN spread signal 
55 and producing a second transmission signal. 

31. The apparatus of claim 30 wherein said first trans- 
mitter transmits said first transmission signal through a first 
anterma and said second transmitter said second transmis- 
sion signal through a second antenna. 

60 32. The apparatus of claim 31 wherein said first frequency 
is equal to said second frequency. 

33. The apparatus of claim 31 wherein said first frequency 
is greater than said second frequency. 

34. The apparatus of claim 30 wherein said first trans- 
65 mitter transmits said first transmission signal through an 

anteima and said second transmitter said second transmis- 
sion signal through said antenna. 
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35. The apparatus of claim 11 wherein said shuSler 51. The apparatus of claim 41 wherein said first deinter- 
perfonns shuflfling by cyclically rotating sets of a predeter- leaving format is the same as said second dcinterleaving 
mined number of symbols. format. 

36. The apparatus of claim 35 wherein said predetermined 52. An apparatus for receiving an information signal, 
number is four. 5 comprising: 

37. The apparatus of claim 36 said shuffler rotates said first demodulation subsystem for receiving a first portion 
sets of four symbols by two symbols. of » received signal, demodulaung said first portion to 

38. The apparatus of claim 11 wherein said shuffler ^^^'^ ^ ^rst demodulated signal; 

performs shuflOing by flipping sets of a predetermined num- first dcintcrleaver for dcinterleaving said first demodu- 

ber of symbols. lo i&lcd signal according to a first dcinterleaving format to 

39. The apparatus of claim 38 wherein said predetermined produce a first deinterleaved signal; 

number is four. second demodulation subsystem for receiving a second 

40. An apparatus for receiving an information signal, portion of a received signal, demodulating said second 
comprising: portion to create a second demodulated signal; and 

first demodulation subsystem for receiving a first portion 15 sew)nd deinterleaver for dcinterleaving said second 

of a received signal, demodulating said first portion to demodulated signal accordmg to a second demterleav- 

creale a first demodulated signal; "^S P^^"^^ ^ deinterleaved signal, 

„ , _ , . , , wherem said second deinterleaver further comprises a 

first deinterleaver for dcmtcrlcavmg said first dcmodu- dcshuffler for unshuffling said second demodulated 

lated signal according to a first dcmtcrlcavmg format to j performing said dcinterleaving. 

produce a first demterleaved signal; 53 ^^^^^^ ^^^^ ^ ^^^^ dcshuffler 

second demodulation subsystem for receiving a second performs dcshuffling by cyclicaUy rotating sets of a prcdc- 

portion of a received signal, demodulating said second termined number of symbols. 

portion to create a second demodulated signal; 54, The apparatus of claim 53 wherein said predetermined 

second deinterleaver for dcinterleaving said second 25 number is four. 

demodulated signal according to a second deinterleav- 55. The apparatus of claim 54 wherein said dcshuffler 

ing format to produce a second deinterleaved signal; rotates said sets of four symbols by two symbols. 

and 56. The apparatus of claim 40 wherein said dcshuffler 

dcshuffler, opcrably connected between said second performs dcshuffling by flipping sets of a predetermined 

demodulation subsystem and said second deinterleaver, 30 number of symbols. 

for receiving said second demodulated signal and 57. The apparatus of claim 56 wherein said predetermined 

unshuffling said second demodulated signal to produce number is four. 

an unshuffled signal used by said second deinterleaver. 58. The apparatus of claim 40 wherein said first demodu- 

41. The apparatus of claim 40 further comprising a lation subsystem further comprises a first PN despreader for 
muhiplexor for receiving said first deinterleaved signal land 35 receiving said first portion of said received signal and 
said second deinterleaved signal and combining them to despreading said first portion of said received signal in 
create a multiplexed signal. accordance with a first pseudonoise (PN) sequence lo pro- 

42. The apparatus of claim 41 wherein said multiplexor duce a first PN despread signal; and 

produces the stream of symbols contained in said multi- wherein said second demodulation subsystem further 

plexed signal by alternating symbols received in said first 40 comprises a second PN despreader for receiving said 

deinterleaved signal and said second deinterleaved signal, second portion of said received signal and despreading 

wherein aU odd symbols of said demultiplexed signal are said second portion of said received signal in acoor- 

extracted from said first deinterleaved signal, and all even dance with a second PN sequence to produce a second 

symbols are extracted firom said second deinterleaved signal. PN despread signal. 

43. The apparatus of claim 41 further comprising a 45 59. The apparatus of claim 58 wherein said first PN 
forward error correction decoder for receiving said demul- despreader and said second PN despreader are quadrature 
tiplexed signal and decoding said demultiplexed signal in PN despreadcrs. 

accordance with a predetermined forward error correction 60, The apparatus of claim 58 wherein said first PN 

format to extract an information signal from said demulti- despreader and said second PN despreader are complex PN, 

plexed signal. 50 despreaders. 

44. The apparatus of claim 43 wherein said forward error 61, The apparatus of claim 58 further comprising a 
correction decoder is a turbo decoder. searcher for providing time ofikets used for PN despreading 

45. The apparatus of claim 43 wherein said forward error by said PN despreaders. 

correction decoder is a trellis decoder. 62. The apparatus of claim 58 wherein said first demodu- 

46. The apparatus of claim 43 wherein said forward error 55 lation subsystem further comprises a first Walsh despreader 
correction decoder is a soft decision decoder. for receiving said first PN despread signal and despreading 

47. The apparatus of claim 43 wherein said forward error said first PN despread signal in accordance with a first Walsh 
correction decoder is block decoder. function to produce a first Walsh decoded signal; and 

48. The apparatus of claim 41 wherein said first de inter- wherein said second transmission subsystem further com- 
leaver and said second deinterleaver are block deinterleav- 60 prises a second Walsh despreader for receiving said 
ers. second PN despread signal and despreading said sec- 

49. The apparatus of claim 41 wherein said first de inter- ond PN despread signal in accordance with a second 
leaver and said second deinterleaver are bit reversal deinter- Walsh function to produce a second Walsh decoded 
leavers. signal. 

50. The apparatus of claim 41 wherein said first deinter- 65 63. The apparatus of claim 62 wherein said first Walsh 
leaver is a block deinterleaver and said second deinterleaver function and said second Walsh function are the same as 
is a bit reversal deinterleaver. each other. 
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64. The apparatus of claim 62 wherein said first Walsh 
function is orthogonal to second Walsh Unction. 

65. The apparatus of claim 40 wherein said first demodu- 
lation subsystem further comprises a first receiver subsystem 
for amplifying and downconverting from a first frequency a 
received signal to produce said first portion of a received 
signal, and 

wherein said second demodulation subsystem further 
comprises a second receiver subsystem for amplifying 



68. The apparatus of claim 65 wherein said first frequency 
is greater than said second frequency. 

69. The apparatus of claim 52 wherein said deshufiQer 
performs dcshuffling by cyclically rotating sets of a prede- 
termined number of symbols. 

70. The apparatus of claim 69 wherein said predetermined 
number is four. 

71. The apparanis of claim 70 wherein said deshuffler 



and downconverting from a second frequency said 10 rotates said sets of four symbols by two symbols. 



received signal to produce said second portion of a 
received signal. 

66. The apparatus of claim 65 wherein said first frequency 
is equal to said second frequency. 

67. The apparatus of claim 66 wherein said first demodu- 
lation subsystem and said second demodulation subsystem 
share a single receiver subsystem. 



72. The apparatus of claim 52 wherein said deshufiQer 
performs deshuffling by flipping sets of a predetermined 
nimiber of symbols. 

73. The apparatus of claim 72 wherein said predetermined 
number is four. 
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